ERROR CORRECTION METHOD, APPARATUS AND PROGRAM PRODUCT 

The present disclosure relates to the subject matter 
5 contained in Japanese Patent Application No. 2002-349563 
filed on December 2, 2002, which is incorporated herein 
by reference in its entirety. 



BACKGROUND OF THE INVENTION 

10 Field of the Invention 

The present invention relates to an error correction 
method, an apparatus and a program product for performing 
error correction for data. 
Description of the Related Art 

15 Data recorded on a disk such as a DVD (Digital 

Versatile Disc) include data (ECC: Error Correction Code) 
blocks, wherein correction codes have been added to 
original data, and when the data are read from the disk, 
error corrections are performed for all the ECC blocks. 

20 An ECC block, which is the minimum data recording unit, 
is composed of user data in 16 sectors of 2048 bytes each, 
a total memory capacity of 32 K bytes, and includes added 
error codes. By performing an error correction for each 
ECC block, the reliability of the data can be improved. 

25 In an ECC block, each row includes 182 bytes and each column 
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includes 208 bytes, and the error correction can be 
performed for up to five bytes in one row. When there is 
an error exceeding five bytes in a row, the row is defined 
as an error correction incapable row. This error 
5 correction process is performed for all 208 rows 
(hereinafter referred to a CI error correction) . And when 
there is an error exceeding 16 bytes in one column, this 
column is defined as an error correction incapable column. 
This error correction process is performed for all 182 

10 columns (hereinafter referred to as a C2 error correction) . 

A disk reproduction apparatus, which reduces the data, 
to which the ECC data has been added, recorded on a disk, 
performs an error correction process for each ECC block, 
and performs other processes, such as data decompression, 

15 and outputs an audio signal and a video signal. 

However, since the error correction process is 
conventionally limited to a predetermined single type, EDC 
(Error Defection Code) errors tend to occur frequently when 
the quality of the data is poor, and deterioration of the 

20 error correction capability occurs. 

SUMMARY OF THE INVENTION 
The invention was made in view of such a conventional 
circumference and an object of the invention is to solve 
25 a problem of an occurrence of a deterioration of the error 
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correction capability. 

In order to achieve the object, according to a first 
aspect of the invention, there is provided an error 
correction method for performing error correction for data 
5 to which error correction data have been added, the method 
including: selecting a first error correction algorithm 
from a plurality of error correction algorithms having 
different correction strengths; employing the selected 
first error correction algorithm to perform error 

10 correction for the data; determining whether or not the 
first error correction algorithm is capable of correcting 
errors in the data; selecting a second error algorithm from 
the plurality of error correction algorithms when it is 
determined that the first error correction algorithm is 

15 not capable of correcting errors in the data; and employing 
the selected second error correction algorithm to perform 
error correction for the data. 

According to a second aspect of the invention, there 
is provided an error correction apparatus for performing 

20 error correction for data to which error correction data 
have been added, including: an error correction unit 
configured to perform error correction for the data using 
a first error correction algorithm that has been selected 
from among a plurality of error correction algorithms 

25 having different correction strengths; a determination 
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unit configured to determine whether or not the error 
correction for the data using the first error correction 
algorithm is capable; and a controlling unit configured 
to select a second error correction algorithm from the 
5 plurality of error correction algorithms and to control 
the error correction unit to perform error correction using 
the second error correction algorithm, for the data in 
which determined that the error correction using the first 
error correction algorithm is incapable. 

10 According to a third aspect of the invention, there 

is provided an error correction program product for causing 
a computer system to execute procedures for performing 
error correction for data to which error correction data 
have been added, the program product including: a unit for 

15 selecting a first error correction algorithm from a 
plurality of error correction algorithms having different 
correction strengths; a unit for employing the selected 
first error correction algorithm to perform error 
correction for the data; a unit for determining whether 

20 or not the first error correction algorithm is capable of 
correcting errors in the data; a unit for selecting a second 
error algorithm from the plurality of error correction 
algorithms when it is determined that the first error 
correction algorithm is not capable of correcting errors 

25 in the data; and a unit for employing the selected second 
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error correction algorithm to perform error correction for 
the data. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 The above objects and advantages of the present 

invention will become more apparent by describing a 
preferred exemplary embodiment thereof in detail with 
reference to the accompanying drawings, wherein: 

Fig. 1 is a block diagram showing a configuration of 
10 a reproduction system in which an error correction 
apparatus according to the present invention is mounted; 
and 

Fig. 2 is a flowchart showing an error correction 
method according to the present invention. 

15 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
A preferred exemplary embodiment of the present 
invention will now be described. 

Fig. 1 is a block diagram showing the configuration 
20 of a reproduction system in which an error correction 
apparatus according to the present invention is mounted. 
In the error correction apparatus, as shown in Fig. 1, a 
spindle motor 2 rotates a disk 1 on which data are recorded, 
and a pickup 3 located near the disk 1 optically reads the 
25 data . 



- 5 - 



The data recorded on the disk 1 are read by the pickup 
3 and outputted to the RF equalizer (RFEQ) 4. The RF 
equalizer 4 corrects variance of frequency characteristic, 
which occurs due to changes in the inner and outer speeds 
5 of the disk 1 relative to the speed of the pickup 3, included 
in the data output from the pickup 3. The data output from 
the RF equalizer 4 is inputted to an error correction 
circuit 6 via a binarization circuit 5 and being performed 
an error correction by the error correction circuit 6. A 
10 decoder 7 decodes the data output from the error correction 
circuit 6 and outputs the decoded data as audio or video 
output . 

An error determination unit 8a for a computer 
(hereinafter referred to as a microcomputer) 8 employs the 

15 output of the error correction circuit 6 to determine 
whether there are error correction incapable data. Then, 
the microcomputer 8 permits the error correction circuit 
6 to perform an error correction based on an error 
correction algorithm, which is selected from among a 

20 plurality of error correction algorithms having different 
correction strengths. 

A plurality of error correction algorithms having 
different correction strengths are set up in the error 
correction circuit 6, Upon the reception of a control 

25 signal from the microcomputer 8, the error correction 
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circuit 6 selects one of the error correction algorithms 
and performs the error correction. 

Assuming that the error correction algorithm being 
selected at the time the error correction has occurred is 
5 a first error correction algorithm, and the error 
correction algorithm selected by the microcomputer 8 after 
an error has occurred is a second correction algorithm, 
there are three possible cases: a case wherein the second 
error correction algorithm in which the correction 

10 strength is greater than that in the first error correction 
algorithm, is selected; a case wherein the first error 
correction algorithm is selected as the second error 
correction algorithm; and a case wherein an error 
correction algorithm in which correction strength having 

15 one level higher than that in the previous algorithm (the 
first error correction algorithm) , is selected one after 
another as the second algorithm. To select the second 
algorithm, the correction strength of which is greater than 
is that of the first error correction algorithm, the level 

20 of the error correction algorithm to be selected can be 
appropriately chosen in accordance with the error 
correction results (the number of incapable data sets, and 
the error rate) , which represent the effects produced by 
the error correction. The microcomputer 8 obtains the 

25 error correction incapable data from the error correction 
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circuit 6, and permits the error correction circuit 6 to 
repeat the selection of the error correction algorithms 
a plurality of times, until all error corrections have been 
completed . 

5 The error correction algorithm is a combination of 

a CI error correction performed in the direction of the 
rows and a C2 error correction performed in the direction 
of the columns. By changing the times and the directions 
in which the error corrections are made, different error 

10 correction algorithms having a variety of correction 
strengths can be generated. In the embodiment, the 
following error correction algorithms are set in the error 
correction circuit 6: level 1 (CI to C2), to perform a C2 
error correction following a CI error correction; level 

15 2 (C2 to CI), to perform a CI error correction following 
a C2 error correction; level 3 (CI to C2 to CI), to perform 
a C2 error correction following a CI error correction, and 
to then perform a CI error correction; level 4 (C2 to CI 
to C2), to perform a CI error correction following a C2 

20 error correction, and to then perform a C2 error 
correction; and level 5 (CI to C2 to CI to C2), to perform 
a C2 error correction following a CI error correction, and 
to then perform a C2 error correction following the CI error 
correction. That is, the correction strength is changed 

25 by multiplying the times error corrections are performed 
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and the error correction directions are changed. As the 
number of repetitions for the CI error corrections and the 
C2 error corrections is increased, the probability that 
the data will be corrected is also increased, or as the 
5 error corrections are initiated, beginning with the 
direction of columns wherein there are a larger number of 
bytes, the probability that correction errors will be 
removed is also increased. The correction strength is 
incremented step by step in the ascending order, beginning 
10 at level 1, the error correction algorithm having the 
lowest correction strength, while level 5 is the error 
correction algorithm having the highest correction 
strength . 

Fig. 2 is a flowchart showing an example of an error 
15 correction method applied to the reproduction system 
described above . Whi le re f err ing to Fig . 2, an explanation 
will be given for the processing whereby, in accordance 
with the detected number of error correction incapable data, 
an error correction algorithm having high correction 
20 strength is selected and employed to perform error 
correction. First, the microcomputer 8 fetches, from the 
error correction- circuit 6, an ECC block of error 
correction disabling information (EDC error) , and detects 
from the CI error correction results in the ECC block the 
25 total number of error corrections and the number of 
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correction incapable rows, and detects from the C2 error 
correction results the total number of error corrections 
and the number of correction incapable columns. As a 
result, the quality of the data can be obtained by referring 
5 to the number of error corrections and the number of 
correction incapable columns. The error rate calculated 
using the number of error corrections and the number of 
correction incapable data sets may also be employed to 
obtain the data quality. 

10 During the processing, an error correction method and 

level 1 (CI to C2), the initial value for an error count, 
are set (step SI) • Then, the current level set for the 
error correction circuit 6 is examined to set a new level 
(step S2) . When level 5, which is the highest correction 

15 strength, is detected, level 1 is set, and the error 
correction algorithm at this level is employed to perform 
the error correction for the data read from the disk 1. 
During this error correction process, the CI error 
correction ( error , correct ion performed in the direction 

20 of rows) and the C2 error correction (error correction 
performed in the direction of columns) are repeated. 

Next, the microcomputer 8 permits the error 
determination unit 8a to detect an EDC error, and 
determines whether there is a data error (step S3) . When 

25 there is no data error, the error correction algorithm for 
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the current level is set for the error correction circuit 
6 (step S4)* Since the error correction algorithm with 
which the data error correction has been completed is held, 
the probability that a data error will occur at the next 
5 error correction can be reduced. 

In a case where a data error occurs, the retry count 
is examined (steps S5 and S6). And when the retry count 
is two or greater, it is assumed that the quality of the 
data is poor, so that the data are forcibly discharged and 

10 the retry count and level 1 are set (step S7) . Thereafter, 
the error correction is performed for the next ECC block. 

When the retry count is one, and when the number of 
error correction incapable data sets in the ECC block is 
five or less (step S8), an error correction algorithm 

15 having correction strength one level higher than that in 
the error correction algorithm set at step 32 is designated 
(step S9) . When the number of error correction incapable 
data sets is between six and 10 (step SIO), an error 
correction algorithm having correction strength two levels 

20 higher than that in the error correction algorithm set at 
step S2 is designated (step Sll) . When the number of error 
correction incapable data sets is between 11 and 50 (step 
S12), an error correction algorithm having correction 
strength three levels higher than that in the error 

25 correction algorithm set at step S2 is designated (step 



- 11 - 



S13). When the number of error correction data sets 
exceeds 50, an error correction algorithm having 
correction strength four levels higher than that in the 
error correction algorithm set at step S2 is designated 
5 (step S14). In the embodiment, since error correction 
algorithms having levels higher than level 5 are not 
prepared, an error correction algorithm at level 5 is set 
when the level reaches 6. The retry count is also 
incremented by one when the higher error correction 

10 algorithm is set. The CI error correction and the C2 error 
correction are repeated by using error correction 
algorithms having different correction strengths, and in 
accordance with the selected error correction algorithms, 
error corrections are performed beginning with both the 

15 direction of the rows in the ECC error correction block 
and the direction of the columns in the ECC error correction 
block • 

When an error correction has been performed using a 
new correction algorithm having a different correction 
20 strength, and when a data error is still detected at step 
S3, the second retry count is examined at step S6, and the 
same process as that for the first retry count is performed 
from step S15 to step S21. 

During the above error correction processing, between 
25 the first retry count and the second retry count, the 
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correction algorithm is selected in accordance with the 
same contents. However, the correction algorithm may be 
selected based on different contents, e.g., the correction 
algorithm may be selected while the number of error 
5 correction incapable data sets is changed. 

In the embodiment, error correction has been 
performed for the same data. However, the error correction 
may be performed by again reading data from the disk 1. 
For the re-reading of data, the microcomputer 8 transmits 
10 a control signal to the servo controller 9 to instruct the 
re-reading of data (see Fig. 1) . Based on the control 
signal, servo control for the spindle motor 2 and the pickup 
3 is provided by the servo controller 9 for the re-reading 
of the data . 

15 During the error correction processing accompanying 

the re-reading of data, when error correction based on the 
error correction algorithm at level 1 is not satisfactory, 
a newly set error correction algorithm at level 2 is 
employed to perform the error correction. When the error 

20 correction based on the error correction algorithm at level 
2 is still not satisfactory, the same data are again read 
from the disk and the error correction for the data is again 
performed using the same error correction algorithm at 
level 2, while in the embodiment, the quality of the data 

25 is regarded as poor and the data are forcibly discharged 
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at step S7, Thereafter, as well as in the embodiment for 
the invention, the error correction is repeated by 
sequentially employing error correction algorithms having 
higher levels of correction strength. 
5 As another method, there may be configured that when 

the number of correction incapable data sets or the error 
rate exceeds a predetermined threshold value, it is assumed 
that the data error occurred due to such causes as 
vibrations or scratches, and the error correction is 

10- performed for data re-read from the disk. When the number 
of correction incapable data sets or the error rate is equal 
to or smaller than the predetermined threshold value, the 
re-reading of data is not performed and the error 
correction is performed in the same manner as in the 

15 embodiment. 

In the embodiment of the invention, the error 
correction has been performed for data read from a DVD. 
However, the same error correction process can be performed 
for data read from a CD. It should be noted, however, that 

20 since the error correction for a CD is performed for each 
frame instead of for each block, at level 1, a maximum of 
two symbols, for both the CI error and the C2 error, are 
regarded as correctable for one frame (CI double and C2 
double) . Similarly, at level 2, a maximum of two symbols 

25 for the CI error and a maximum of three symbols for the 
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C2 error are regarded as correctable for one frame {CI 
double and C2 triple) . At level 3, a maximum of two symbols 
for the CI error and a maximum of four symbols for the C2 
error are regarded as correctable for one frame (CI double 
5 and C2 quadruple) . The data error correction performed for 
the CD can be performed in the same manner by replacing, 
during a unit hour and during the DVD data error correction 
processing/ the number of correction incapable data sets 
at steps S8, SIO, S12, S15, S17 and S19 with the CI error 

10 or the C2 error. 

As is described above, according to the embodiment, 
a plurality of error correction processes having different 
correction strengths can be employed together to perform 
the error correction, and to thus improve the error 

15 correction capability. 

Although the present invention has been shown and 
described with reference to a specific preferred 
embodiment, various changes and modifications will be 
apparent to those skilled in the art from the teachings 

20 herein. Such changes and modifications as are obvious are 
deemed to come within the spirit, scope and contemplation 
of the invention as defined in the appended claims. 
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